class Solution {
public:
    int hammingWeight(int n)
    {
        int cnt = 0;
        for (int i = 0; i < 32; i++)
        {
            if (((n >> i) & 1) == 1)
                cnt++;
        }
        return cnt;
    }
};
// class Solution {
// public:
//     int hammingWeight(int n) 
//     {
//         int cnt = 0;
//         while(n)
//         {
//             n = n & (n - 1);
//             cnt++;
//         }
//         return cnt;
//     }
// };